A Combinatorial Proof of the Non-Vanishing of Hankel Determinants of the Thue-Morse Sequence

نویسندگان

  • Yann Bugeaud
  • Guo-Niu Han
چکیده

In 1998, Allouche, Peyrière, Wen and Wen established that the Hankel determinants associated with the Thue–Morse sequence on {−1, 1} are always nonzero. Their proof depends on a set of sixteen recurrence relations. We present an alternative, purely combinatorial proof of the same result. We also re-prove a recent result of Coons on the non-vanishing of the Hankel determinants associated to two other classical integer sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On t-extensions of the Hankel determinants of certain automatic sequences

Abstract. In 1998, Allouche, Peyrière, Wen and Wen considered the Thue–Morse sequence, and proved that all the Hankel determinants of the period-doubling sequence are odd integers. We speak of t-extension when the entries along the diagonal in the Hankel determinant are all multiplied by t. We prove that the t-extension of each Hankel determinant of the period-doubling sequence is a polynomial ...

متن کامل

Acoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb

In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...

متن کامل

A New Proof of the Prouhet-tarry-escott Problem

The famous Prouhet-Tarry-Escott problem seeks collections of mutually disjoint sets of non-negative integers that have equal sums of like powers. In this paper we present a new proof of the solution to this problem by deriving a generalization of the product generating function formula for the classical Prouhet-Thue-Morse sequence.

متن کامل

Nonoverlap Property of the Thue-Morse Sequence

In this note, we provide a new proof for the nonoverlap property of the ThueMorse sequence using a Boolean functions approach and investigate other patterns that occur in a generalization of the Thue-Morse sequence.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014